Unbalanced budget distribution for automatic algorithm configuration
نویسندگان
چکیده
Optimization algorithms often have several critical setting parameters and the improvement of empirical performance these depends on tuning them. Manually configuration such is a tedious task that results in unsatisfactory outputs. Therefore, automatic algorithm frameworks been proposed to regulate given for series problem instances. Although developed perform very well deal with various problems, however, there still trade-off between accuracy budget requirements need be addressed. This work investigates unbalanced distribution different configurations problem. Inspired by bandit-based approaches, main goal find better substantially improves target while using smaller run time budget. In this work, non-dominated sorting genetic II employed as jMetalPy software platform multimodal multi-objective optimization (MMO) test suite CEC’2020 used set problems. We did comprehensive comparison other known methods including random search, Bayesian optimization, sequential model-based (SMAC), iterated local search parameter space (ParamILS), racing (irace), many-objective (MAC) methods. order characterize, validate evaluate methods, hypervolume (HV), generational distance, epsilon indicator ( $$I_{{\epsilon }^{+}}$$ ) are indicators. The experimental interestingly proved efficiency approach minimum competitors.
منابع مشابه
PARAMILS: AN AUTOMATIC ALGORITHM CONFIGURATION FRAMEWORK ParamILS: An Automatic Algorithm Configuration Framework
The identification of performance-optimizing parameter settings is an important part of the development and application of parameterized algorithms. We propose an automatic algorithm configuration framework in which the settings of discrete parameters are optimized to yield maximal performance of a target algorithm for a given class of problem instances. We begin with a thorough experimental an...
متن کاملAutomatic Algorithm Configuration Based on Local Search
The determination of appropriate values for free algorithm parameters is a challenging and tedious task in the design of effective algorithms for hard problems. Such parameters include categorical choices (e.g., neighborhood structure in local search or variable/value ordering heuristics in tree search), as well as numerical parameters (e.g., noise or restart timing). In practice, tuning of the...
متن کاملParamILS: An Automatic Algorithm Configuration Framework
The identification of performance-optimizing parameter settings is an important part of the development and application of algorithms. We describe an automatic framework for this algorithm configuration problem. More formally, we provide methods for optimizing a target algorithm’s performance on a given class of problem instances by varying a set of ordinal and/or categorical parameters. We rev...
متن کاملOn the Potential of Automatic Algorithm Configuration
Design and implementation of efficient and robust algorithms are core topics of computer science and operations research, and the determination of appropriate values for free algorithm parameters is a challenging and tedious task in the design of effective algorithms for hard problems. Such parameters include categorical choices (e.g., neighborhood structure in local search or variable/value or...
متن کاملThe irace Package: Iterated Race for Automatic Algorithm Configuration
The program irace implements the iterated racing procedure, which is an extension of the Iterated F-race procedure (I/F-Race). Its main purpose is to automatically configure optimization algorithms by finding the most appropriate settings given a set of instances of an optimization problem. It builds upon the race package by Birattari and it is implemented in R. This revision documents irace ve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Soft Computing
سال: 2021
ISSN: ['1433-7479', '1432-7643']
DOI: https://doi.org/10.1007/s00500-021-06403-y